Ban nhạc Bức Tường được thành lập ngày 26 tháng 3 năm 1995 từ phong trào ca nhạc sinh viên từ Trường Đại học Xây dựng với các thành viên sáng lập Trần Lập - Trần Tuấn Hùng - Nguyễn Hoàng (trong đó Tuấn Hùng và Nguyễn Hoàng là sinh viên Đại học Xây dựng, Trần Lập học tại cao đẳng VH Nghệ thuật Hà nội).
Năm 1998 sau khi Tuấn Hùng tốt nghiệp Đại học Xây dựng, Bức Tường đứng trước nguy cơ tan rã khi không có nhạc cụ và điều kiện biểu diễn tại trường, các thành viên đã quyết định vay tiền và đi Hải Phòng mua những chiếc đàn đầu tiên của mình với mục tiêu chơi nhạc chuyên nghiệp. Cuối năm 1998, Đêm nhạc Khoảnh khắc giao thời cùng các nghệ sĩ tên tuổi VN đánh dấu bước đi đầu tiên trên con đường chuyên nghiệp của Ban nhạc.
Năm 2000, ban nhạc chính thức đổi tên là Bức Tường.
Sau gần 12 năm hoạt động, ngày 2 tháng 12 năm 2006 liveshow chia tay mang tên "The last Saturday" đã diễn ra trước khoảng 20.000 người hâm mộ (được cho là đông nhất trong số các liveshow của Bức Tường) tại Trung tâm Triển lãm Giảng Võ (Hà Nội).[1]
Tháng 7 năm 2010, Bức Tường được tái hợp.
Trưởng nhóm của ban nhạc, ca sĩ Trần Lập, đã qua đời vào ngày 17 tháng 3 năm 2016 do bệnh ung thư trực tràng. Trần Lập đã để lại những di sản to lớn, bằng các tác phẩm âm nhạc truyền cảm hứng, bằng trái tim nhiệt huyết và bằng những hành động cụ thể chung tay thắp lên ngọn lửa đầy nhân ái.
Sau khi Trần Lập qua đời, Ban nhạc Bức Tường tiếp tục hoạt động, với mục đích lan toả những tư tưởng nhân văn và truyền cảm hứng đến với cộng đồng thông qua các tác phẩm âm nhạc và các hoạt động ý nghĩa khác.
Tháng 3 năm 2019, Bức Tường cho ra mắt CD Single "Những ngày tháng tuyệt vời", một sáng tác của Trần Tuấn Hùng với sự tham gia của ca sĩ Tuấn RC.
Ngày 26/11/2020, 6 năm sau album Đất Việt, Bức Tường cho ra mắt album phòng thu thứ 6 "Con đường không tên" đánh dấu cột mốc 25 năm hoạt động của ban nhạc. Đây là album đầu tiên của ban nhạc mà không có sự xuất hiện của thủ lĩnh, ca sĩ Trần Lập. Album bao gồm 10 ca khúc mới, được sáng tác bởi hai thành viên Trần Tuấn Hùng và Vũ Văn Hà, ngoài ra còn có sự kết hợp của ca sĩ Phạm Anh Khoa với tư cách thành viên chính thức.[2]
